Blocking Probability for a Multistage Clos Connecting Network
نویسندگان
چکیده
In this paper, we consider the application of the the rmodynamic concepts to the study of connect ing networks such as those found in telephone systems as illustrated in Fig. 1. Basically, the problem is to obtain all possible connections between N inputs and N outputs given by the permutat ion group by means of a physical structure. This could, for example, be an N • N matrix. For telephone applications in which the value of N can reach several thousands, this hardware assembly, requiring N 2 crosspoints, is obviously quite difficult to make. The technological solution, therefore, generally consists in breaking this large matrix into much smaller ones linked in such a way to enable the realization of all connections between inputs and outputs.
منابع مشابه
An Analytical Model on the Blocking Probability of a Fault-Tolerant Network
The well-known Clos network has been extensively used for telephone switching, multiprocessor interconnection and data communications. Much work has been done to develop analytical models for understanding the routing blocking probability of the Clos network. However, none of the analytical models for estimating the blocking probability of this type of network have taken into account the very r...
متن کاملParallel Routing Algorithms in Benes and Clos Networks: A Survey
Benes and Clos networks are an important class of multistage interconnection network due to their expandability and modularity. In this article we present a survey of parallel routing algorithms in Benes and Clos Networks. These parallel routing algorithms are compared in terms of their interconnection topologies, implementation and time complexity. Index Terms : Multistage Interconnection netw...
متن کاملAlgorithm-Based Fault Tolerance for FFT Networks
Call packing has been recognized as a routing scheme thatsignificantly reduces the blocking probability of connection requests ina circuit-switched Clos multistage interconnection network. In this briefcontribution, for the first time, we develop general analytical models forthe point-to-point blocking probability of the call-packing scheme appliedto Clos networks. By introd...
متن کاملBlocking Probabilities for Connecting Networks Allowing Rearrangements
We consider connecting networks in which we allow existing calls to be rearranged (rerouted) to accommodate a new call. This capability exists, for example, in the network of the recently proposed automatic main distribution frame [2,3,4] (where the need for switching live calls does not arise). For pract~cal reasons, we are particularly interested in networks in which we allow a fixed small nu...
متن کاملPerformance of Clos Multicast Networks
A three-stage circuit-switched Clos network, under various routing control strategies is considered for multicast operation. It was found that, under certain assumptions, this network become nonblocking as the number of middle switches increases. Also ,it was demonstrated that blocking probability can be reduced by certain modifications applied to its links. Key-Words: Multicast, simulation, bl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004